
CO 

in 



(19) 




Europalsches Patentamt 
European Patent Office 
Office europeen des brevets 



iiiiiii 



(12) 



(43) Date of publication: 

23.07.1997 Bulletin 1997/30 



(n) EP 0 785 645 Al 

EUROPEAN PATENT APPLICATION 

(51) Int CL 6 : H04L 5/06 



(21) Application number: 96200097.2 

(22) Date of filing: 1 6.01 .1 996 



(84) Designated Contracting States: 

BE CH DE ES FR GB IT LI NL SE 


(72) Inventor: Verbueken, Herman L.R. 
B-2140 Borgerhout (BE) 


(71) Applicant: ALCATEL BELL 
Naamloze Venrtootschap 
B-2018 Antwerpen 1 (BE) 





(54) Method and modem for adaptive allocation of the pilot carrier in a multi-carrier system 

(57) In a multi-carrier system, the pilot carrier which 
is transmitted between two stations for synchronisation 
purposes, is re-allocated to a new frequency whenever 
it is disturbed by noise or a single frequency disturber in 
the vicinity thereof. A less noisy frequency is selected by 
means of a specific criterion to be fulfilled, for instance 
based on signal to noise ratio measurements performed 
for ail carriers in the multi-carrier system. 
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Description 

The present invention relates to a method for allo- 
cating a pilot carrier in a multi-carrier transmission sys- 
tem as described in the preamble of claim i, a pilot 
carrier allocation device wherein the method is applied 
as described in the preamble of claim 5, and a multi -car- 
rier modem wherein such a pilot carrier allocation 
device is used, as described in the preamble of claim 6. 

Such a method and equipment wherein such a 
method is applied are already known in the art, e.g. 
from the Standard on ADSL (Asymmetric Digital Sub- 
scriber Line), entitled Asymmetric Digital Subscriber 
Line (ADSL) Metallic Interface Specification', published 
by the American National Standards Institute (ANSI) in 
April 1994. More particularly, paragraphs 6.9.1.2 and 
7.9. 1.2 on pages 44 and 54 respectively describe the 
use of a pilot carrier, called pilot tone, in upstream and 
downstream direction to allow tuning of sample timing 
between transmitter and receiver. In the known method, 
in the upstream direction as well as in the downstream 
direction, the pilot tone is a fixed carrier with a frequency 
of 276 kHz downstream and 69 kHz upstream. The 
presence of noise or a single frequency disturber in the 
vicinity of these pilot tone frequencies leads to a reduc- 
tion of the pilot tone quality and possibly to loss of syn- 
chronisation between the transmitter and receiver. As a 
result, the system will fail or at least degrade in perform- 
ance. 

An object of the present invention is to provide a 
method for allocating a pilot carrier used for synchroni- 
sation and equipment to perform this method of the 
above described type, but which guarantees synchroni- 
sation between transmitter and receiver even when 
noise or disturbances appear in the vicinity of the pilot 
carrier frequency. 

According to the invention, this object is achieved 
by the method described in claim 1 , the pilot carrier allo- 
cation device described in claim 5 and the multi-carrier 
modem described in claim 6. 

Thus, whenever the quality of the pilot carrier 
becomes poor, the pilot carrier is re-allocated to a less 
noisy frequency. In this way. by selecting the pilot carrier 
adaptively, the pilot carrier frequency no longer is fixed. 

Furthermore, as can be seen from claims 2 and 3, 
different implementations of the present method can be 
thought off. Measurement of the signal to noise ratio on 
each carrier for example allows the system to re-allo- 
cate the pilot carrier to a less noisy frequency. In a sim- 
ilar way, measurement of the phase angle difference 
between received and expected carriers at the 
receiver's side allows the system to re-allocate the pilot 
carrier. 

The above mentioned and other objects and fea- 
tures of the invention will become more apparent and 
the invention itself will be best understood by referring to 
the following description of an embodiment taken in 
conjunction with the accompanying drawing which rep- 
resents a block scheme of a multi-carrier modem 
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MODEM provided with a pilot carrier allocation device 
PAD according to the present invention. 

The multi-carrier modem MODEM includes a mod- 
ulator MOD, a demodulator DEM, and the pilot carrier 

s allocation device PAD. The pilot carrier allocation device 
PAD is equipped with a noise determining unit NOIS, a 
selection unit SEL and a communication unit COM. 

The modulator MOD is coupled between a data 
input Dl, via which data D are applied to the modulator 

10 MOD, and a line output LO of the modem. The demod- 
ulator DEM on the other hand, is coupled between a line 
input LI of the modem and a data output DO whereto 
demodulated data D' are applied. Another output of the 
demodulator DEM is coupled to an input of the pilot car- 

15 rier allocation device PAD and more particularly to the 
noise determining unit NOIS thereof. In the pilot carrier 
allocation device PAD, the noise determining unit NOIS, 
selection unit SEL and communication unit COM are 
series connected. An output of the communication unit 

20 COM is connected to an additional input of the modula- 
tor MOD. 

In the following paragraphs, the working of the mod- 
ulator MOD, the demodulator DEM and the pilot carrier 
allocation device PAD will be described. However, since 

25 the modulator MOD and demodulator DEM do not differ 
in working from known, well-described multi-carrier 
modems, their working will be described rather briefly 
and reference will be made to documents describing 
such modulators and demodulators in more detail. 

30 Thus, in the following paragraphs, the attention will be 
attracted to the functioning of the pilot carrier allocation 
device PAD. 

The modulator MOD and demodulator DEM are of 
the Discrete Multi Tone (DMT) type. Such a DMT modu- 

35 lator and demodulator are for instance used in the Asyn- 
chronous Digital Subscriber Line (ADSL) equipment 
which operates in accordance with the specifications of 
the ANSI Standard on ADSL t entitled 'Asymmetric Dig- 
ital Subscriber Line (ADSL) Metallic Interface Specifica- 

40 tion' t published by the American National Standards 
Institute, Inc. (ANSI) in April 1994. The approved ver- 
sion of this ANSI Standard on ADSL is referred to by 
ANSI T1.413 and is entitled 'Network and Customer 
Installation Interfaces, Asymmetric Digital Subscriber 

45 Line (ADSL) Metallic Interface'. Therein, the line input LI 
and line output LO of each modem is coupled to a 
twisted pair telephone line. The modulator MOD modu- 
lates data bits D received via its data input D I on a set of 
carriers whose frequencies constitute a set of equidis- 

so tant frequencies. The data bits D simultaneously trans- 
mitted on the different carriers in the set constitute 
Discrete Multi Tone (DMT) symbols. To perform the 
modulation, the modulator MOD is provided with a map- 
per which determines the number of data bits to be allo- 

55 cated to each one of the carriers, an inverse fast fourier 
transform processor which converts the modulated car- 
riers from frequency domain to time domain, and a 
guard adder which adds to each one of the DMT sym- 
bols a cyclic prefix to compensate for intersymbol inter- 
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ference caused by transmission of the DMT symbols 
over the twisted pair telephone line. Via a digital to ana- 
log converter, the DMT symbols are made suitable for 
transmission over the line. The demodulator on the con- 
trary demodulates the data from the set of carriers and s 
applies the demodulated data D' to the data output DO 
of the modem. The demodulator DEM thereto is com- 
posed of an analog to digital converter, a time domain 
equaliser, a cyclic prefix subtractor, a fast fourier trans- 
form processing unit, a frequency domain equaliser and 10 
a demapper. The time domain equaliser is a digital filter 
which also compensates for intersymbol interference 
and which allows the cyclic prefix added to each one of 
the DMT symbols to have an acceptable length. The 
cyclic prefix subtractor removes the cyclic prefix from 15 
the received DMT symbols and the fast fourier trans- 
form processing unit converts the received symbols 
from time domain representation to frequency domain 
representation. !n addition, the amplitude and phase 
distortion of the telephone line over which the symbols 20 
were transmitted, become compensated by a second 
digital filter which is implemented in the frequency 
domain equaliser, and the demapper performs the task 
of extracting the correct amount of bits of each one of 
the carriers. For purposes of synchronisation or sample 2s 
clock adjustment between transmitting and receiving 
station, the demodulator DEM further includes a digital 
phase locked loop. The pilot carrier is applied to the 
input of the digital phase locked loop. 

The contents of the Discrete Multi Tone modulator 30 
MOD and demodulator DEM will not be described in fur- 
ther detail since such a detailed description is of no 
importance for the present invention. Further details 
with respect to ADSL (Asymmetric Digital Subscriber 
Line) requirements are described in the already men- 35 
tioned ANSI Standard on ADSL whilst specific imple- 
mentations of Discrete Multi Tone modulators and 
demodulators are found in the articles 'A mufticarrier 
E1-HDSL Transceiver System with Coded Modulation', 
written by Peter S. Chow, Naofal Al-Dhahir, John M. ao 
Cioffi and John A. C. Bingham and published in the issue 
Nr. 3, May/June 1993 of the Journal of European Trans- 
actions on Telecommunications and Related Technolo- 
gies (ETT), pages 257-266, and 'Performance 
Evaluation of a Multichannel Transceiver System for 45 
ADSL and VHDSL Services' from Peter S. Chow et ai., 
published in the issue Nr. 6, August 1991 of the Journal 
of European Transactions on Telecommunications and 
Related Technologies (ETT), pages 909-919. 

It is to be remarked that for each new station so 
installed, a modem such as the one drawn in the figure 
is included in the central office and in the new station. 

At initialisation of such a new installed station noise 
on each one of the carriers is determined. The new 
installed station thereto sends a predetermined pattern ss 
to the central office. Via the demodulator DEM in the 
central office, the received pattern is applied to the 
noise determining unit NOIS which compares the 
received pattern to the pattern which was expected to 



be received. From this comparison, the noise determin- 
ing unit NOIS calculates the signal to noise ratio on 
each carrier in the set of carriers. The results of its cal- 
culations are applied to the selection unit SEL which 
assigns one of the carriers to be used as pilot carrier. 
Carriers which are plagued by frequency disturbers or 
interferers and which are therefore transmitted between 
the new station and the central office with poor quality 
can not be used as pilot carrier since synchronisation 
may be lost as a result of the noise in the vicinity of such 
a carrier. Consequently, the selection unit SEL selects 
the carrier whose signal to noise ratio exceeds a prede- 
termined threshold value to be the pilot carrier. In addi- 
tion, the communication unit COM is informed about the 
selection and generates the information which, accord- 
ing to a communication protocol, has to be transmitted 
towards the new installed station to make it aware of the 
selection. 

During normal working, the noise determining unit 
NOIS repetitively determines the signal to noise ratio on 
all carriers in away similar as for the initialisation phase. 
Whenever the signal to noise ratio measured on the 
pilot carrier does no longer exceed the above men- 
tioned threshold value, the pilot carrier is re-allocated to 
another frequency which is less noisy. In other words, if 
the quality of the pilot carrier reduces to a certain extent, 
the selection means SEL is again activated to select a 
new pilot carrier within the set of earners, and the com- 
munication unit COM again generates the information 
which, according to the communication protocol 
between the remote and central station, has to be trans- 
mitted to inform the station about the change in pilot car- 
rier. 

It is noticed that also the earlier cited digital phase 
locked loop in the demodulator DEM has to be informed 
about any re-allocation of the pilot carrier since it has to 
adapt its coefficients accordingly. Also a possible re- 
allocation of user data-bits might be required. 

In addition, it is also noticed that although the 
present invention is illustrated in the above paragraphs 
for the upstream direction, it is clear to any person 
skilled in the art that the method also applies to down- 
stream transmission, i.e. in the direction from the central 
office to a remote station. 

Furthermore it is remarked that the re-allocation of 
the pilot carrier not necessarily has to be based on sig- 
nal to noise ratio measurements as described in the 
above specific embodiment. It is clear to a person 
skilled in the art that any measurement giving an indica- 
tion of the noise on each of the carriers can be used to 
re-allocate the pilot carrier. In an alternative embodi- 
ment, for instance, the average phase angle difference 
measured between the vectors representing the 
received carriers and the carriers expected to be 
received, may be used to gain information about the 
noise on the different carriers. Obviously, this phase 
angle difference has to be sufficiently small. The selec- 
tion unit SEL of such an alternative embodiment selects 
a pilot carrier with a phase angle difference below a pre- 
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determined threshold. The selection or re-allocation of 
the pilot carrier can also be based on the before hand 
knowledge that certain carriers are likely to be disturbed 
e.g. because of existing radio transmitters in the given 
frequency band. 

Moreover, it is remarked that the idea of re-allocat- 
ing the pilot carrier whenever it is disturbed by noise in 
the vicinity of the pilot carrier frequency can be imple- 
mented in any multi-carrier telecommunication system 
wherein one or more frequencies are reserved for syn- 
chronisation purposes. The implementation of the 
present method is clearly not restricted to Discrete Multi 
Tone modems or to the field of ADSL 

While the principles of the invention have been 
described above in connection with specific apparatus, 
it is to be clearly understood that this description is 
made only by way of example and not as a limitation on 
the scope of the invention. 

Claims 

1 . A method for selecting a pilot carrier among a set of 
carriers carrying data to be transmitted between 
two stations in a telecommunication system, said 
pilot carrier being used for synchronisation between 
said two stations, characterized in that said method 
comprises the steps of: 

a) determining noise on each carrier in said set 
of carriers at initialisation of said system; 

b) selecting, by means of a predetermined 
noise criterion to be fulfilled, said pilot carrier 
within said set of carriers; 

c) repetitively determining noise on each said 
carrier during normal operation of said system; 
and 

d) selecting another pilot carrier within said set 
of carriers whenever said predetermined noise 
criterion is no longer fulfilled by said pilot car- 
rier. 

2. A method according to claim 1, characterized in 
that to determine said noise on said carriers, the 
signal to noise ratio value of each carrier in said set 
of carriers is measured, and in that the signal to 
noise ratio of said pilot tone carrier has to exceed a 
predetermined threshold value to fulfil said prede- 
termined criterion. 

3. A method according to claim 1, characterized in 
that to determine said noise on each said carrier 
received by one of said two stations, a phase angle 
difference between said carrier received and a car- 
rier expected to be received is determined, and in 
that said phase angle difference with respect to 
said pilot carrier has to be below a predetermined 
maximum phase angle difference to fulfil said pre- 
determined criterion. 



4. A method according to claim 1, characterized in 
that said telecommunications system is an Asym- 
metric Digital Subscriber Line (ADSL) system, 
wherein said data is modulated on said set of carri- 

5 ers and constitutes Discrete Mufti Tone (DMT) sym- 

bols. 

5. A pilot carrier allocation device (PAD) for selecting a 
pilot carrier among a set of carriers carrying data to 

10 be transmitted between two stations in a telecom- 
munications system, characterized in that said pilot 
carrier allocation device (PAD) comprises: 

a) noise determining means (NO IS) adapted to 
is determine noise on each of said carriers; 

b) selecting means (SEL) adapted to select, by 
means of a predetermined noise criterion to be 
fulfilled, said pilot carrier within said set of car- 
riers; and 

20 c) communication means (COM) adapted to 

generate pilot carrier information indicating 
which carrier has been selected by said select- 
ing means (SEL) to be said pilot carrier. 

25 6. A multi-carrier modem (MODEM) including a modu- 
lating device (MOD), coupled between a data input 
(Dl) and a line output (LO) of said modem 
(MODEM) and adapted to modulate data (D) on a 
set of carriers to be transmitted between two sta- 

30 tions in a telecommunications system, a demodu- 
lating device (DEM), coupled between a line input 
(LI) and a data output (DO) of said modem 
(MODEM) and adapted to demodulate data carried 
by said set of carriers, and a pilot carrier allocation 

35 device (PAD) adapted to select a pilot carrier within 
said set of carriers characterized in that said pilot 
carrier allocation device (PAD) comprises: 

a) noise determining means (NO IS) adapted to 
*o determine noise on each carrier in said set of 

carriers; 

b) selecting means (SEL) adapted to select, by 
means of a predetermined noise criterion to be 
fulfilled, said pilot carrier within said set of car- 

45 ' riers; and 

c) communication means (COM) adapted to 
generate pilot carrier information indicating 
which carrier has been selected by said select- 
ing means (SEL) to be said pilot carrier. 
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